Quantum adiabatic machine learning
نویسندگان
چکیده
We develop an approach to machine learning and anomaly detection via quantum adiabatic evolution. In the training phase we identify an optimal set of weak classifiers, to form a single strong classifier. In the testing phase we adiabatically evolve one or more strong classifiers on a superposition of inputs in order to find certain anomalous elements in the classification space. Both the training and testing phases are executed via quantum adiabatic evolution. We apply and illustrate this approach in detail to the problem of software verification and validation.
منابع مشابه
Outlier Detection Using Extreme Learning Machines Based on Quantum Fuzzy C-Means
One of the most important concerns of a data miner is always to have accurate and error-free data. Data that does not contain human errors and whose records are full and contain correct data. In this paper, a new learning model based on an extreme learning machine neural network is proposed for outlier detection. The function of neural networks depends on various parameters such as the structur...
متن کاملImplementation of Single-Qutrit Quantum Gates via Tripod Adiabatic Passage
We proposed and analyzed implementation of the single-qutrit quantum gates based on stimulated Raman adiabatic passage (STIRAP) between magnetic sublevels in atoms coupled by pulsed laser fields. This technique requires only the control of the relative phase of the driving fields but do not involve any dynamical or geometrical phases, which make it independent of the other interaction details: ...
متن کاملLiquid State Machines in Adbiatic Quantum Computers for General Computation
This paper outlines the theory of Liquid State Machines, and describes how they may be used to filter the Hamiltonian space of a qubit network. The underlying principle of this kind of quantum computer is that when enough of the nodes in a filter activate, a desired output will be generated. A liquid state machine implementedon an adiabatic quantum computer is capable of solving NP and Sharp-P ...
متن کاملAdiabatic quantum optimization for associative memory recall
2 Hopfield networks are a variant of associative memory that recall patterns stored in the 3 couplings of an Ising model. Stored memories are conventionally accessed as fixed points in the 4 network dynamics that correspond to energetic minima of the spin state. We show that memories 5 stored in a Hopfield network may also be recalled by energy minimization using adiabatic 6 quantum optimizatio...
متن کاملHypercomputation: Towards an extension of the classical notion of Computability?
The purpose of this thesis is to make an analysis of the concept of Hypercomputation and of some hypermachines. This thesis is separated in three main parts. We start in the first chapter with an analysis of the concept of Classical Computability with the Turing Machine and the Church-Turing thesis as a main reference and afterwards, in the second chapter, we continue with an analysis of hyperc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Quantum Information Processing
دوره 12 شماره
صفحات -
تاریخ انتشار 2013